Optimal Synthesis of the Zermelo-Markov-Dubins Problem in a Constant Drift Field
نویسندگان
چکیده
We consider the optimal synthesis of the Zermelo–Markov–Dubins problem, that is, the problem of steering a vehicle with the kinematics of the Isaacs–Dubins car in minimum time in the presence of a drift field. By using standard optimal control tools, we characterize the family of control sequences that are sufficient for complete controllability and necessary for optimality for the special case of a constant field. Furthermore, we present a semi-analytic scheme for the characterization of a (nearly) optimal synthesis of the minimum-time problem. Finally, we establish a direct correspondence between the optimal syntheses of the Markov–Dubins and the Zermelo–Markov–Dubins problems by means of a discontinuous mapping.
منابع مشابه
Optimal Synthesis of the Asymmetric Sinistral/Dextral Markov-Dubins Problem
We consider a variation of the classical Markov–Dubins problem dealing with curvature-constrained, shortest paths in the plane with prescribed initial and terminal positions and tangents, when the lower and upper bounds of the curvature of the path are not necessarily equal. The motivation for this problem stems from vehicle navigation applications, when a vehicle may be biased in taking turns ...
متن کاملThe Markov-dubins Problem with Angular Acceleration Control
We study a modiied version of the well known Markov-Dubins problem, in which the control is angular acceleration rather than angular velocity. We show that an optimal trajectory cannot contain a junction of a bang-bang and a singular piece, and use results of Zelikin and Borisov to show that there are Pontryagin extremals involving innnite chattering.
متن کاملDubins Vehicle Tracking of a Target with Unpredictable Trajectory
Motivated by a fixed-speed, fixed-altitude Unmanned Aerial Vehicle (UAV), we seek to control the turning rate of a planar Dubins vehicle that tracks an unpredictable target at a nominal standoff distance. To account for all realizations of the uncertain target kinematics, we model the target motion as a planar random walk. A Bellman equation and an approximating Markov chain that is consistent ...
متن کاملThe Dubins Traveling Salesperson Problem with Stochastic Dynamics
Motivated by applications in which a nonholonomic robotic vehicle should sequentially hit a series of waypoints in the presence of stochastic drift, we formulate a new version of the Dubins vehicle traveling salesperson problem. In our approach, we first compute the minimum expected time feedback control to hit one waypoint based on the Hamilton-Jacobi-Bellman equation. Next, minimum expected t...
متن کاملGeometric Modeling of Dubins Airplane Movement and its Metric
The time-optimal trajectory for an airplane from some starting point to some final point is studied by many authors. Here, we consider the extension of robot planer motion of Dubins model in three dimensional spaces. In this model, the system has independent bounded control over both the altitude velocity and the turning rate of airplane movement in a non-obstacle space. Here, in this paper a g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Optimization Theory and Applications
دوره 156 شماره
صفحات -
تاریخ انتشار 2013